Heuristic procedures for generating stable project baseline schedules
نویسندگان
چکیده
Solution robust project scheduling is a growing research field aiming at constructing proactive schedules to cope with multiple disruptions during project execution. When stochastic activity durations are considered, including time buffers between activities is a proven method to improve the stability of a baseline schedule. This paper introduces multiple algorithms to include time buffers in a given schedule while a predefined project due date remains respected. Multiple efficient heuristic and meta-heuristic procedures are proposed to allocate buffers throughout the schedule. An extensive simulation-based analysis of the performance of all algorithms is given. The impact of the activity duration variance structure on the performance is discussed in detail.
منابع مشابه
Proactive Project Scheduling with a Bi-Objective Genetic Algorithm in an R&D Department
During project execution, especially in a multi-project environment unforeseen events arise that disrupt project plans resulting in deviations of project plans and budgets due to missed due dates and deadlines, resource idleness, higher work-in-process inventory and increased system nervousness. Therefore, project schedules should also include solution robustness to cope with the uncertainties ...
متن کاملNew Proactive Time Buffer Heuristics for Robust Project Scheduling *
Robust scheduling is aiming at constructing proactive schedules capable of dealing with multiple disruptions during project execution. Insertion a time buffer, before an activity start time, is a method to improve the robustness (stability) of a baseline schedule. In this paper, we introduce new heuristics for inserting time buffers in a given baseline schedule while the project due date is pre...
متن کاملA classification of predictive-reactive project scheduling procedures
The vast majority of the project scheduling research efforts over the past several years have concentrated on the development of workable predictive baseline schedules, assuming complete information and a static and deterministic environment. During execution, however, a project may be subject to numerous schedule disruptions. Proactivereactive project scheduling procedures try to cope with the...
متن کاملUncertain Resource Availabilities: Proactive and Reactive Procedures for Preemptive Resource Constrained project Scheduling Problem
Project scheduling is the part of project management that deals with determining when intime to start (and finish) which activities and with the allocation of scarce resources to theproject activities. In practice, virtually all project managers are confronted with resourcescarceness. In such cases, the Resource-Constrained Project Scheduling Problem (RCPSP)arises. This optimization problem has...
متن کاملA New Approach Generating Robust and Stable Schedules in m-Machine Flow Shop Scheduling Problems: A Case Study
This paper considers a scheduling problem with uncertain processing times and machine breakdowns in industriall/office workplaces and solves it via a novel robust optimization method. In the traditional robust optimization, the solution robustness is maintained only for a specific set of scenarios, which may worsen the situation for new scenarios. Thus, a two-stage predictive algorithm is prop...
متن کامل